Regularity of languages defined by formal series with isolated cut point
نویسندگان
چکیده
منابع مشابه
Richness in Architecture as Defined by Contemporary Iranian Television Series
Today, mass media act like a magic mirror, not only reflecting the reality of societies, but also projecting a variety of images onto people’s thoughts. Because of this great ability to produce, reproduce and disperse images, mass media have acquired considerable influence on people’s lives. Among the different media, the television in particular has become an inseparable part of most Iranian h...
متن کاملRegularity of Splicing Languages
Motivated by the recombinant behavior of DNA, Tom Head introduced a scheme for the evolution of formal languages called splicing. We give a simpler proof of the fundamental fact that the closure of a regular language under iterated splicing using a finite number of splicing rules is again regular. We then extend this result in two directions, by incorporating circular strings and by using infin...
متن کاملFiltrations of Formal Languages by Arithmetic Progressions
A filtration of a formal language L by a sequence s maps L to the set of words formed by taking the letters of words of L indexed only by s. We consider the languages resulting from filtering by all arithmetic progressions. If L is regular, then we prove that only finitely many distinct languages result. By contrast, there exist CFL’s that give infinitely many distinct languages as a result. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2012
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/2012019